Задача #M018G
Ketma-ketlik 1*2
\(A_n = \begin{cases} 1 & \text{agar} \space n = 0 \\ 2 & \text{agar} \space n = 1 \\ A_{n-1} * A_{n-2} & \text{agar} \space n > 1 \end{cases}\)
Входные данные:
Kirish faylida yagona butun son, \(N (0 ≤ N ≤ 10^{18})\) soni kiritiladi.
Выходные данные:
Chiqish faylida yagona butun son, \(A_N\) ning qiymatini \(1000000009\) ga bo’lgandagi qoldiqni chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
2097152 |
| 2 |
4 |
8 |
| 3 |
6 |
256 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости